unique decipherability

См. также в других словарях:

• Kraft's inequality — In coding theory, Kraft s inequality, named after Leon Kraft, gives a necessary and sufficient condition for the existence of a uniquely decodable code for a given set of codeword lengths. Its applications to prefix codes and trees often find use …   Wikipedia

• Information theory — Not to be confused with Information science. Information theory is a branch of applied mathematics and electrical engineering involving the quantification of information. Information theory was developed by Claude E. Shannon to find fundamental… …   Wikipedia

• Kraft-Ungleichung — Die Kraft Ungleichung, benannt nach Leon Kraft, ist in der Kodierungstheorie eine notwendige und hinreichende Bedingung für die Existenz eines eindeutig dekodierbaren Codes für einen gegebenen Satz an Schlüssellängen. Seine Implikationen auf… …   Deutsch Wikipedia

• Kraftsche Ungleichung — Sei T ein (n,q) Baum mit maximal q Kindknoten je Knoten und n Blättern, deren Tiefen seien. Dann gilt: Gleichheit gilt, falls T ein vollständiger Baum ist. Beweis Man sieht leicht, dass für einen Baum der Tiefe 0 gilt: Da ein Knote …   Deutsch Wikipedia

• Kraft–McMillan-Theorem — Sei T ein (n,q) Baum mit maximal q Kindknoten je Knoten und n Blättern, deren Tiefen seien. Dann gilt: Gleichheit gilt, falls T ein vollständiger Baum ist. Beweis Man sieht leicht, dass für einen Baum der Tiefe 0 gilt: Da ein Knote …   Deutsch Wikipedia

• Неравенство Крафта — Макмиллана — В теории кодирования, неравенство Крафта  Макмиллана даёт необходимое и достаточное условие существования разделимых и префиксных кодов, обладающих заданным набором длин кодовых слов. Содержание 1 Предварительные определения 2 …   Википедия

• Неравенство Крафта — В теории кодирования, неравенство Крафта  Макмиллана даёт необходимое и достаточное условие существования разделимых и префиксных кодов, обладающих заданным набором длин кодовых слов. Содержание 1 Предварительные определения 2 Формулировка …   Википедия